package com.yitiao.data_algorithms.leetcode.editor.cn;

import java.util.Stack;

/**
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 

 有效字符串需满足： 

 
 左括号必须用相同类型的右括号闭合。 
 左括号必须以正确的顺序闭合。 
 

 

 示例 1： 

 
输入：s = "()"
输出：true
 

 示例 2： 

 
输入：s = "()[]{}"
输出：true
 

 示例 3： 

 
输入：s = "(]"
输出：false
 

 示例 4： 

 
输入：s = "([)]"
输出：false
 

 示例 5： 

 
输入：s = "{[]}"
输出：true 

 

 提示： 

 
 1 <= s.length <= 10⁴ 
 s 仅由括号 '()[]{}' 组成 
 
 Related Topics 栈 字符串 👍 3003 👎 0

*/
// 有效的括号
// 2022-02-24 11:35:23
class ValidParentheses{
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isValid(String s) {
        Stack<Object> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            Character c =s.charAt(i);

        }

        return true;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}